RESOURCES-RESERVING METHOD AND PACKET COMMUNICATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to a packet communication system operable to 
communicate electronic data through a packet-switching network. More particularly, the 
present invention relates to a method for reserving resources in the packet 
communication system. 

2. Description of the Related Art 

[0002] A resources-reserving method in a packet-switching network is taught generally 
in non-patent reference 1 (RFC2205 of IETF "Resource ReSerVation Protocol 
(RSVP)") and non-patent reference 2 (RFC2814 of IETF "SBM (Subnet Bandwidth 
Manager): A Protocol for RSVP-based Admission Control over IEEE 802-style 
networks"). 

[0003] The resources-reserving method as described in the references is now outlined. A 
reservation message is exchanged between a transmitter and a receiver. Each relay for 
relaying packets that contain the reservation message determines whether resources in 
each interface of the relay are reserved. The interfaces are solely determined in 
accordance with transfer information during the relaying of the packets. The packets are 
repeatedly transferred, in accordance with the transfer information, to the relays or 
receiver on a communication path. In this way, resources in each of the interfaces are 
reserved in all of the relays on the communication path. 

[0004] The following discusses the above prior art in further detail with reference to 
Figs. 13 and 14. Fig. 13 (a) which illustrates how each of the packets is constructed. As 
seen from Fig. 13(a), the packet includes respective fields of a destination address, a 
source address, and data. 

[0005] As shown in Fig. 13 (b), the packet sometimes includes a field of priority. The 
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priority is a piece of information to determine whether reservation resources are used 
for each of the packets. 

[0006] The field of data as illustrated in Fig. 13 (a) or 13 (b) may include a reservation 
message as shown in Fig. 13 (c), and other messages. 

[0007] The reservation message may include fields such as a reservation packet 
classification, a reservation-sending address, a reservation-receiving address, and 
reservation resources. 

[0008] In the field of reservation packet classification, values such as "reserving the 
resources", "reserving the resources has failed", "reserving the resources has been 
released", "the resources have been secured", "securing the resources has failed", and 
"securing the resources has been released" are set. 

[0009] In the field of reservation resources, values such as priority, a bandwidth, a 
maximum delay, and a maximum delay fluctuation are set. 

[0010] A sequence of prior art reservation is now described with reference to Fig. 14. 
[001 1] A receiver 100 sends packets into a transmitter 1 10. A reservation-requesting unit 
101 in the receiver 100 transfers the packets to an interface 110a of the transmitter 110 
from an interface 100a of the receiver 100. In each of the packets, a value for requesting 
a reservation of resources is set in the field of reservation packet classification; an 
address of the transmitter 110 is set in the field of reservation-sending address; and an 
address of the receiver 100 is set in the field of reservation-receiving address. 
[0012] At this time, the packet that carries the reservation message is addressed to the 
transmitter 110 as a destination address, and is addressed to the receiver 100 as a source 
address. 

[0013] Reserving the resources (receiver — » transmitter) 

[0014] Packets delivering a reservation message to reserve resources are at first received 

by a relay 120 that is located on a path between the receiver and the transmitter. 

[0015] In the relay 120 in receipt of the reservation message, a transfer 
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information-searching unit 123 searches a transfer information-storing unit 124 for an 
interface, through which the packets are transferred to the transmitter 110. A 
communication resources-searching unit 125 searches a communication 
resources-storing unit 126 for surplus resources in each of the interfaces searched by the 
transfer information-searching unit 123. A reservation-determining unit 122 compares 
the reservation resources in the reservation message with the surplus resources searched 
by the communication resource-searching unit 125, thereby determining whether a 
reservation can be made. 

[0016] In the relay 120, the transfer information-searching unit 123 searches the transfer 
information-storing unit 124 for an interface, through which the reservation packets are 
transferred to the transmitter 110. 

[0017] When the surplus resources fall short of resources specified by the reservation 
resources, or when the relay 120 fails to search the interface operable to transfer the 
reservation packets, then the relay 120 changes the content of the reservation packet 
classification in the reservation message from "reserving the resources" into "reserving 
the resources has failed". The relay 120 sends packets having such a reservation 
message to a packet's source address or rather the receiver 100. 

[0018] When the surplus resources are sufficient with respect to the resources specified 
by the reservation resources, and when the relay 120 successfully searches the interface 
operable to transfer the reservation packets, then the relay 120 sends the reservation 
message to the transmitter 110 via an interface 120b that is searched in accordance with 
a packet's destination address. 

[0019] When there are several relays on the path, then the remaining relays repeatedly 
process the packets in a manner similar to the above. When issuing or receiving the 
reservation message that "reserving the resources has failed", then the relay 120 restores 
surplus resources that are reduced when relaying the reservation message of "reserving 
the resources". 
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[0020] (Returning of the reservation message from the transmitter) 
[0021] The transmitter 110 in receipt of the reservation message containing the 
reservation message classification of "reserving the resources" changes the content of 
the reservation packet classification to "the resources have been secured" from 
"reserving the resources". Then, the transmitter 110 feeds packets having such a 
reservation message into a packet's source address or rather the receiver 100 using a 
reservation-responding unit 111. 

[0022] The reservation message in each of the packets fed from the transmitter 110 (the 
content of the reservation message classification has already been changed to "the 
resources have been secured") is transferred in an opposite direction through the same 
path as that during the request for reservation. 
[0023] Securing the resources (receiver <— transmitter) 

[0024] The packet carrying the reservation message that has the reservation message 
classification stating, "the resources have been secured", is at first received by the relay 
120 on the path between the receiver and the transmitter. 

[0025] In the relay 120 in receipt of the reservation message, the transfer 
information-searching unit 123 searches the transfer information-storing unit 124 for an 
interface, through which the packets are transferred to the receiver 100. 
[0026] In the relay 120, the communication resource-searching unit 125 searches the 
communication resource-storing unit 126 for surplus resources in the searched interface. 
[0027] The reservation-determining unit 122 compares the reservation resources in the 
reservation message with the surplus resources searched by the communication 
resource-searching unit 125, thereby determining whether a reservation can be made. 
[0028] When the surplus resources fall short of resources specified by the reservation 
resources, then the relay 120 changes the content of the reservation packet classification 
from "the resources have been reserved" to "securing the resources has failed". The 
relay 120 feeds packets having such a reservation message into a packet's source 
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address or rather the transmitter 110. 

[0029] When the surplus resources are sufficient with respect to the resources specified 
by the reservation resources, then the relay 120 sends the reservation message to a 
packet's destination address or rather the receiver 100. 

[0030] When there are several relays on the path, then the remaining relays repeatedly 
process the reservation message in a manner similar to the above. 

[0031] When issuing or receiving the reservation message that "reserving the resources 
has failed", then the relay 120 restores surplus resources that are reduced when the relay 
120 relays the reservation message that "the resources have been secured". [0029] 
[0032] The receiver 100 in receipt of the reservation message that "reserving the 
resources has failed" tries to request a reservation again by reducing the requested 
reservation resources, or otherwise gives up communication. 

[0033] The receiver 100 in receipt of the reservation message that "the resources have 
been secured" starts communication within the range of reserved resources. 
[0034] However, the prior art has problems as given below. 

[0035] (1) All of the relays for relaying communication between the receiver and the 
transmitter must handle the reservation message. This imposes heavy burdens on the 
relays. 

[0036] (2) Even if resources can be insured during reservation, communication quality 
similar to the quality insured during the reservation cannot be insured when the 
movement of either the receiver or the transmitter or otherwise both of them after the 
reservation changes a communication path. This is because the changed communication 
path forces the communication to be made through a non-reserved path until 
re-reservation is completed after the above movement. 
SUMMARY OF THE INVENTION 

[0037] In view of the above, a first object of the present invention is to provide a 
resources-reserving method whereby a lightened burden is imposed on relays. 
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[0038] A second object of the present invention is to provide a resources-reserving 
method whereby communication having a certain level of quality can be made between 
a transmitter and a receiver, even with the movement of the receiver and/or transmitter 
after the resource reservation. 

[0039] A first aspect of the present invention provides a resources-reserving method 
comprising: defining a communication path as a link assembly for interconnecting 
interfaces; and reserving resources on the communication path in accordance with the 
content of requested reservation when all links that form the communication path can be 
connected together in accordance with the content of the requested reservation. 
[0040] A second aspect of the present invention provides a resources-reserving method 
comprising; reserving communication resources in a gang of apparatus that include a 
transmitter operable to transmit packets, a relay operable to relay the packets, and a 
receiver operable to receive the packets; defining a link for interconnecting respective 
interfaces of two apparatus selected from the gang of apparatus; defining a path between 
the transmitter and the receiver as an assembly of the links; checking all of the links that 
form the path to examine how the links are connected together; and reserving the 
resources in accordance with the content of requested reservation when all of the links 
that form the path are found to be connected together in accordance with the content of 
the requested reservation. 

[0041] The above method reserves the resources through the links. This feature relieves 
the relay of reservation message processing. As a result, a lightened burden is imposed 
on the relay. 

[0042] A third aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, further comprising; refusing to 
reserve the resources when at lease one of the links that form the path fails to meet the 
content of the requested reservation. 

[0043] The above method handles the links, and consequently can refuse reservation in 
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such a manner as to process a reservation message. 

[0044] A fourth aspect of the present invention provides a resources-reserving method 
as defined in the second aspect of the present invention, wherein a reservation controller 
different from the relay practices batch processing of handling the links, checking the 
links to examine how the links can be connected together, and reserving the resources. 
[0045] The batch processing as described above releases the relay from reservation 
processing. 

[0046] A fifth aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, wherein the content of the 
requested reservation includes either bandwidth or priority, or otherwise both of them. 
The above method copes with various types of the content of reservation. 
[0047] A sixth aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, wherein the links that form the 
path include real and virtual links in which the real link forms a path dependant upon 
respective positions of the transmitter and/or the receiver during reservation, while the 
virtual link forms a path dependant upon respective moved positions of the transmitter 
and/or the receiver. 

[0048] When possible movement of the receiver or the transmitter after reservation 
changes the path, then the use of the virtual link provides a certain level of 
communication quality, provided that such a change in path falls within a range of the 
resources being reserved through the virtual link. 

[0049] A seventh aspect of the present invention provides a resources-reserving method 
as defined in the sixth aspect of the present invention, wherein when the same link 
weaves the path dependant upon respective positions of the transmitter and/or receiver 
during reservation with the path dependant upon respective moved positions of the 
transmitter and/or the receiver, then it is assumed that only a single path is present in the 
same link. 
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[0050] The above method eliminates overlapped reservations that are difficult to 
distinguish from one another with reference to a reservation message. As a result, an 
efficient and effective path is available. 

The above, and other objects, features and advantages of the present invention 
will become apparent from the following description read in conjunction with the 
accompanying drawings, in which like reference numerals designate the same elements. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0051] Fig. 1 is a block diagram illustrating a packet communication system according 
to a first embodiment of the present invention; 

[0052] Fig. 2 is a block diagram illustrating a terminal according to the first 
embodiment; 

[0053] Fig. 3 is a block diagram illustrating a relay according to the first embodiment; 
[0054] Fig. 4 is a block diagram illustrating a reservation controller according the first 
embodiment; 

[0055] Figs. 5(a) to 5(f) are illustration showing examples of transfer information 
according to the first embodiment; 

[0056] Figs. 6(a) and 6(b) are illustration showing examples of connection information 
according to the first embodiment; 

[0057] Fig. 7 is a descriptive illustration showing how the packet communication 

system according to the first embodiment accepts or refuses reservation; 

[0058] Fig. 8 is a descriptive illustration showing how the packet communication 

system according to the first embodiment accepts or refuses reservation; 

[0059] Fig. 9 is a block diagram illustrating a reservation controller according to a 

second embodiment; 

[0060] Fig. 10 is an illustration showing an example of virtual link information 
according to the second embodiment; 

[0061] Fig. 11 is a descriptive illustration showing how a packet communication system 
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according to the second embodiment accepts or refuses reservation; 

[0062] Fig. 12 is a block diagram illustrating a terminal according to the second 

embodiment; 

[0063] Figs. 13(a) and 13(b) are descriptive illustrations showing a packet format; 
[0064] Fig. 13(c) is a descriptive illustration showing a reservation message format; and 
[0065] Fig. 14 is a block diagram illustrating a prior art packet communication system. 
DETAILED DESCRIPTION OF THE INVENTION 

[0066] Embodiments of the present invention are now discussed with reference to the 
accompanying drawings. 
[0067] (First embodiment) 

[0068] Fig. 1 is a block diagram illustrating a packet communication system according 
to a first embodiment of the present invention. 

[0069] The packet communication system of Fig. 1 includes four terminals "Tl" to 
"T4", five relays "X0" to "X4", and a reservation controller "M". 

[0070] The terminals "Tl" to "T4" operate either as transmitters for sending packets or 
as receivers for receiving the packets. Each of the terminals "Tl" to "T4" includes an 
interface. For convenience of description, assume that the terminals "Tl", "T3" work as 
transmitters, while the remaining terminals "T2", "T4" function as receivers. 
[0071] In the present specification, each of the interfaces is represented by (terminal 
name). (interface number). For example, interface No. 1 of the terminal "Tl" is 
expressed by an interface Tl . 1 . 

[0072] The relay "X0" has five interfaces. Each of the relays "XI" to "X4" has three 
interfaces. The relays "X0" to "X4" relay the packets among the terminals "Tl" to 
"T4". 

[0073] The interfaces of the relays are represented in a manner similar to the interfaces 
of the terminals. For example, interface No. 2 of the relay "X0" is designated by an 
interface X0.2. 
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[0074] In the present specification, assume that every two interfaces (sending and 
receiving interfaces) are connected together by a link. For example, Fig. 1 assumes that 
interface Tl.l — * interface XI. 2 is connected together by a link with a maximum 
bandwidth of 100Mbps. 

[0075] The transmitter is now discussed with reference to Fig. 2. The following 
discusses only the terminal "Tl" because the terminal "T3" is similar in construction to 
the terminal "Tl". 

[0076] As illustrated in Fig. 2, the terminal "Tl" includes a reservation unit 10 and the 
interface Tl.l. The reservation unit 10 transmits a reservation message to the 
reservation controller "M". 

[0077] The reservation message from the reservation unit 10 is similar to a prior art 
reservation message. More specifically, the reservation message includes fields such as 
a reservation-transmitting address (address of the reservation controller "M"), a 
reservation-receiving address (self-address of the terminal "Tl"), a reservation packet 
classification, and reservation resources. 

[0078] As just discussed, the reservation-transmitting address of the reservation 
message is designated as the address of the reservation controller "M". Alternatively, a 
specified multicast address may be used when the multicast address shows any 
reservation controller. For convenience of description, the present specification 
discusses only the use of the known address of the reservation controller "M". 
[0079] The following discusses the relays with reference to Fig. 3. In this instance, only 
the relay "XI" is discussed because the relays "X2 to "X4" are similar in construction to 
the relay "XI" and because the relay "X0" has more interfaces than the relay "XI" does 
by two. 

[0080] As illustrated in Fig. 3, the relay "XI" includes three interfaces XI. 1, X1.2, XL3 
and a packet-relaying unit 20. The packet-relaying unit 20 relays the packets through the 
interfaces XI. 1, X1.2, and X1.3. 
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[0081] The relay "XI" further includes a transfer information-storing unit 21 having a 
recording medium such as a memory. The transfer information-storing unit 21 stores 
transfer information as illustrated in Fig. 5 (b). The transfer information includes an 
opponent terminal (name or address), and the number of an interface, through which the 
packets are sent to the opponent terminal. 

[0082] Similarly, the relays "X0", "X2", "X3", and "X4" store pieces of transfer 
information as illustrated by Figs. 5(a), 5(c), 5(d), and 5(e), respectively. 
[0083] As illustrated in Fig. 3, the relay "XI" further includes a transfer 
information-searching unit 22. Upon receipt of a name or address of an opponent 
terminal from the packet-relaying unit 20, the transfer information-searching unit 22 
searches for an interface number that corresponds to the received name or address. The 
transfer information-searching unit 22 returns results of the search to the 
packet-relaying unit 20. 

[0084] The present specification is based on IEEE802.3 and TCP/IP representative of 
network protocol. The relay includes a hub, a switching hub, and a router. When the 
relay is designed for packet switching, then such a relay can be any one of the hub, 
switching hub, and router. 

[0085] The following discusses the reservation controller "M" with reference to Fig. 4. 
The reservation controller "M" is outlined below. 

[0086] The reservation controller "M" defines a link for interconnecting two interfaces. 
The reservation controller "M" collectively practices two different jobs: 1) examining 
how the interfaces are connected together through the link; and 2) reserving resources. 
[0087] The reservation controller "M" defines a path between a transmitter and a 
receiver as a link assembly, and examines how all links that form the path are connected 
together. When all of the path-forming links are found to be connected together in 
accordance with a reservation request, then the reservation controller "M" reserves the 
resources in accordance with the content of reservation. 
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[0088] However, the reservation controller "M" refuses reservation when it is found that 
at least one of the connected links as discussed above fails to meet the content of the 
reservation request. 

[0089] In Fig. 4, a reservation-receiving unit 32 in the reservation controller "M" 
receives the reservation of resources. 

[0090] A connection information control unit 30 possesses a storage medium such as a 
memory. The connection information control unit 30 manages connection information 
as illustrated in Fig. 6, thereby storing the connected links. Details of the connection 
information are discussed later. 

[0091] A connection information-searching unit 31 searches the connection information 
control unit 30 for a connected state of a link specified by a reservation-determining unit 
33. The connection information-searching unit 31 returns results of the search to the 
reservation-determining unit 33. 

[0092] As illustrated in Fig. 1, an interface Ml is connected to an interface XO.O of the 
relay "X0'\ An information-collecting unit 38 collects respective pieces of transfer 
information from the relays "X0" to "X4" through the interface Ml. 
[0093] A transfer information control unit 36 stores the collected transfer information. 
The transfer information control unit 36 possesses a recording medium such as a 
memory. A transfer information-searching unit 37 searches the transfer information 
control unit 36 for required transfer information in response to instructions from the 
reservation-determining unit 33. The transfer information-searching unit 37 returns 
results of the search to the reservation-determining unit 33. 

[0094] When the reservation-receiving unit 32 receives a reservation message, then the 
reservation-determining unit 33 compares the content of the requested reservation 
received by the reservation-receiving unit 32 with a connected state of each of the links 
that form the path between the transmitter and receiver as specified by the reservation 
message. In this way, the reservation-determining unit 33 determines whether all of the 



12 



path-forming links are found to be connected together in accordance with the content of 
the requested reservation. The content of the reservation may be an either bandwidth or 
priority, or otherwise both of them. 

[0095] Connection information is now discussed with reference to Fig. 6. Fig. 6 (a) 
illustrates connection information that is obtained when links as illustrated in Fig. 1 are 
formed, but when no reservation of resources is made. 

[0096] Each row of the connection information shows characteristics of a link that may 
extend in forward and reverse directions. The row provides respective fields of "via", 
"opponent", "resources", and "reservation". The field of "via" illustrates a name of each 
interface of each of the relays. The field of "opponent" illustrates a name of an interface 
of a terminal or relay, which corresponds to the interface specified by the field of "via". 
[0097] The fields of "resources" and "reservation" show a surplus bandwidth value and 
a reserved bandwidth value, respectively. Each unit of these bandwidth values is Mbps. 
Adding a bandwidth value of "resources" to a bandwidth value of "reservation" results 
in a maximum bandwidth value of the link. 

[0098] As illustrated in Fig. 6 (a), an interface XI. 2 at the seventh row from the top is 
linked to an interface Tl.l by a lOOMbps-bandwidth value without any reservation. 
[0099] The following discusses a relationship between the transfer information and the 
connection information. As illustrated in Fig. 5, the transfer information is a 
combination of a name or address of an opponent terminal and the number of an 
interface, through which packets are transferred to the opponent terminal. 
[0100] An interface specified by each of the interface numbers of Fig. 5 may be directly 
connected to an opponent terminal, or may be indirectly connected thereto through 
another relay. 

[0101] This means that only the transfer information is insufficient in determining 
whether the interface designated by the interface number is directly connected to the 
opponent terminal. 
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[0102] Meanwhile, the connection information provides information on the links. As a 
result, a combination of a piece of transfer information for each of the relays and a piece 
of interface information in the connection information makes it feasible to determine an 
interface of a relay directly connected to an opponent terminal. 

[0103] A process is now discussed for defining each of the links and producing the 
connection information as illustrated in Fig. 6 (a). As illustrated in Fig. 1, the relays 
"X0" to "X4" are connected together through known links, while the relay "X0" is 
connected to the reservation controller "M" through a known link. These known links 
remain unchanged, even with the movement of the terminals "Tl" to "T4". 
[0104] The reservation-determining unit 33 is able to promptly define links that extend 
"via" the "opponent" interfaces except for the interfaces XI. 2, XI. 3, X3.2, X3.3, X2.2, 
X2.3, X4.2, and X4.3 of Fig. 1, with reference to related "resources" and "reservation". 
[0105] However, with regard to links that extend "via" the interfaces X1.2, X1.3, X3.2, 
X3.3, X2.2, X2.3, X4.2, and X4.3, 2, it is impossible to readily identify "opponent" 
interfaces as enclosed in parentheses in Fig. 6 (a) because of the above-described 
reasons. 

[0106] A feature of the present embodiment is that the reservation-determining unit 33 
can determine such "opponent" interfaces by repeating study as given below with 
reference to the transfer information of Figs. 5 (a) to 5(e) and the connection 
information of Fig. 6 (a) (except for links having indefinite "opponents"). 
[0107] In the study, the reservation-determining unit 33 checks the relay "XI" to 
determine whether the terminals "Tl" to "T4" are directly connected to the relay "XI" 
or are indirectly connected thereto through another relay. 

[0108] As discussed below, the reservation-determining unit 33 obtains "knowledge No. 
1" based on the relay "XI "-related transfer information of Fig. 5 (b). 
Knowledge No. 1: the interface XI. 2 is connected to the terminal "Tl" while the 
interface XI. 1 is connected to the terminals "T2" to "T4". 
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[0109] The reservation-determining unit 33 examines links via the interfaces X 1.1, XI. 2, 
and XI. 3 of the relay "XI". (See the six to eighth rows of Fig. 6 (a).) 
[0110] As a result, the reservation-determining unit 33 obtains "knowledge No. 2" as 
given below. 

[0111] Knowledge No. 2: the interface XI. 1 is connected to the interface X0.1 of the 
relay "X0", but the interfaces XI. 2 and XI. 3 are indefinite. 

[0112] A combination of knowledge No. 1 and No. 2 permits the 
reservation-determining unit 33 to recognize that: 

[0113] -The interface Xl.l of the relay "XI" is connected indirectly to the terminals 

"T2" to "T4" through the relay "X0" or otherwise another relay; 

[0114] -The interfaces XI. 2 is connected directly to the terminal "Tl"; and 

[0115] -The interface X 1.3 is connected to nothing. 

[0116] The reservation-determining unit 33 repeats the above study, thereby 

determining the "opponent" interfaces enclosed in parentheses of Fig. 6 (a). 

[0117] The following discusses, with reference to Figs. 1 to 7, a series of behaviors 

from the moment when the transmitter or terminal "Tl" communicates to the receiver or 

terminal "T2" to reserves a 6Mbps-bandwidth until when the reservation comes with a 

success. 

[0118] Assume that the terminal "Tl" before sending a reservation message is in a state 
of Fig. 1. Assume that the relays "X0" to X4" provide the transfer information as 
illustrated in Figs. 5(a) to 5(e), respectively, and that the reservation controller "M" 
provides the connection information as illustrated in Fig. 6 (a). 

[0119] In the terminal "Tl", the reservation unit 10 prepares a reservation message as 
discussed above, i.e.; 

reservation packet classification: reserving resources; 

reservation-transmitting address: an address of the terminal "Tl"; 

reservation-receiving address: an address of the terminal "T2"; and 
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reservation resources: a 6Mbps-band width. 
[0120] The terminal "Tl" transfers the prepared reservation message to the reservation 
controller "M". The reservation message reaches the reservation controller "M" at the 
reservation-receiving unit 32 via the relays "XI", "X0". 

[0121] The reservation-receiving unit 32 in receipt of the reservation message passes it 
over to the reservation-determining unit 33. The reservation-determining unit 33 takes 
out the above content from the reservation message. 

[0122] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
Tl.l of the transmitter or terminal "Tl". As a result, the interface XI. 2 is detected. 
[0123] With reference to the transfer information of Fig. 5 (b), the 
reservation-determining unit 33 searches one of the interfaces of the relay "XI", 
through which packets are relayed to the receiver or terminal "T2". As a result, the 
interface X 1.1 is detected. 

[0124] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
X 1.1. As a result, the interface X0.1 is detected. 

[0125] With reference to the transfer information of Fig. 5 (a), the 
reservation-determining unit 33 searches one of the interfaces of the relay "X0", 
through which the packets are relayed to the receiver or terminal "T2". As a result, the 
interface X0.2 is detected. 

[0126] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
X0.2. As a result, the interface X2.1 is detected. 

[0127] With reference to the transfer information of Fig. 5 (c), the 
reservation-determining unit 33 searches one of the interfaces of the relay "X2", 
through which the packets are relayed to the receiver or terminal "T2". As a result, the 



16 



interface X2.2 is detected. 

[0128] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
X2.2. As a result, the interface T2.1 is detected. 

[0129] In this way, the interface of the receiver or terminal "T2" is ultimately traced. 

The reservation-determining unit 33 finishes searching the interfaces. 

[0130] The above search determines a path between the terminal "Tl" (transmitter) and 

the terminal "T2" (receiver) as a link assembly that follows: 

[0131] T1.2 -> XI. 1 -> X0.2 -> X2.2 -> T2.1 

where the above link includes only the transmitting interfaces, excluding the receiving 
interfaces. 

[0132] With reference to Fig. 6 (a), the reservation-determining unit 33 examines 
surplus resources for each of the links. As a result, the reservation-determining unit 33 
obtains the following information: 

[0133] Tl.l (100) -> XI. 1 (10) -> X0.2(10) -» X2.2(100) -> T2.1 

where the above links are expressed by "(interface name) (surplus resources) — » (name 

of the next interface)". 

[0134] When the surplus resources in all of the links exceed the reservation resources, 
then the reservation-determining unit 33 determines that a reservation can be made. The 
reservation-determining unit 33 issues a reservation message in which a reservation 
packet classification is described as "the resources have been secured". The 
reservation-determining unit 33 sends such a reservation message to the transmitter or 
terminal "Tl". 

[0135] In the present embodiment, the surplus resources in all of the links exceed the 
reservation resources (6Mbps), and the reservation message described as "the resources 
have been secured" is fed into the terminal "Tl". 

[0136] The secured resources insure a path as illustrated in Fig. 7. As a result, the 
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connection information is revised as illustrated in Fig. 6 (b). In the path, surplus 

resources in each of the links are given as follows: 

[0137] Tl.l (94) -> XI. 1 (4) -> X0.2 (4) -> X2.2 (94) -» T2.1 

The following discusses with reference to Fig. 7 how the reservation-determining unit 

33 refuses a reservation request. 

[0138] An example as given below presupposes that the terminal "T3" requests the 
terminal "T2" to reserve a 6Mbps-bandwidth again after the resources are secured as 
illustrated in Fig. 7. 

[0139] The reservation-determining unit 33 defines a 6Mbps bandwidth-related path in 
accordance with the reservation request from the terminal "T3". In Fig. 8, the 6Mbps 
bandwidth-related path is represented by brackets. The reservation-determining unit 33 
determines whether the requested resources can be secured in links that form the path. 
[0140] The surplus resources in link "X0.2(4) -> X2.2" are smaller than the 
6Mbps-bandwidth requested for reservation. Accordingly, the reservation-determining 
unit 33 refuses the reservation request. As a result, a reservation message having the 
reservation packet classification specified as "reserving the resources has failed" is sent 
out to the terminal "T3'\ 

[0141] In conclusion, the processing as described above provides stable quality of 
previously reserved communication. 
[0142] (Second embodiment) 

[0143] The previous embodiment handles only real links that form a path dependent 
upon respective positions of a transmitter and/or a receiver during reservation. 
[0144] The present embodiment discusses virtual links as well as the real links. The 
virtual links form a path that depends upon respective positions of a moved transmitter 
and/or a moved receiver. 

[0145] Fig. 9 is a block diagram illustrating a reservation controller "M" according to 
the present embodiment. The present embodiment differs in reservation controller "M" 
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from the previous embodiment because the reservation controller "M" according to the 
present embodiment includes a virtual link information control unit 39 and a virtual link 
information-searching unit 40. 

[0146] The virtual link information control unit 39 holds virtual link information as 
illustrated in Fig. 10 in order to govern a connected state of each of the virtual links. 
The virtual link information-searching unit 40 searches the virtual link information 
control unit 39 for a connected state of each of the virtual links designated by a 
reservation-determining unit 33. 

[0147] As illustrated in Fig. 12, in order to allow terminals "Tl" to "T4" to feed virtual 
link-related information, the terminal "Tl" as well as the other terminals includes a 
virtual link information-registering unit 11 operable to register information on virtual 
links that form a path dependant upon a position of a moved terminal (transmitter or 
receiver). 

[0148] When the same link weaves one path dependant upon respective positions of the 
transmitter and/or receiver during reservation with another path that depends upon 
respective positions of the moved transmitter and/or moved receiver, then the 
reservation-determining unit 33 in the reservation controller "M" assumes that only a 
single path is present in such an overlapped link. 

[0149] The term "virtual connection information" as discussed later is a piece of 
connection information to be provided on the assumption that any one of the terminals 
has been moved. 

[0150] For example, assume that there is a possibility that the terminal "Tl" may be 
moved from one position as represented by a solid line of Fig. 1 1 to another position as 
shown by a dashed line of Fig. 11. In this instance, when the moved terminal "Tl" can 
be connected to an interface X3.3, then virtual connection information on a relay "X3" 
as illustrated in Fig. 10 is established. Such virtual connection information is essentially 
similar to transfer information as illustrated in Fig. 5. 
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[0151] Such a possibly moved terminal allows the virtual link information-registering 
unit 1 1 to feed the virtual connection information into the reservation controller "M". 
The reservation controller "M" in receipt of the virtual connection information from the 
terminal permits the virtual link information control unit 39 to provide an additional 
entry. As a result, the reservation controller "M" holds the information as illustrated in 
Fig. 10. 

[0152] The following describes behaviors according to the present embodiment. In short, 
the behaviors are essentially the same as those in which the virtual connection 
information of Fig. 10 are added to the transfer information of Fig. 5. 
[0153] As illustrated in Fig. 11, the virtual connection information of Fig. 10 shows that 
the moved terminal "Tl" as represented by the dashed line can be connected to the 
interface X3.3. 

[0154] Similarly to the previous embodiment, a path formed by real links with reference 

to Figs. 5 and 6 secures resources as given below: 

[0155] Tl.l (94) -> XI. 1 (4) -> X0.2 (4) -> X2.2 (94) -> T2.1 

[0156] In addition, a path formed by virtual links with reference to the virtual 

connection information of Fig. 10 secures resources that follow: 

[0157] Tl.l (94) -> X3.1 (4) -» X0.2 (4) -> X2.2 (94) -> T2.1 

[0158] When the real link-formed path is partially or fully overlapped with the virtual 

link-formed path in the same link, then the reservation-determining unit 33 assumes that 

only a single path is present in such an overlapped link. 

[0159] As illustrated in Fig. 11, two links (X0.2 (4) -» X2.2 (94) -> T2.1) weave the 
real link-formed path with the virtual link-formed path. On the assumption that these 
overlapped links form only a single path, surplus resources in all of the links in the 
packet transmission system as illustrated in Fig. 11 are equal or greater than reservation 
resources. 

[0160] As a result, the reservation-determining unit 33 determines that a reservation can 
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* V*. 

be made in both of the real and virtual links, thereby securing the resources. 
[0161] The overlapped links are available at any time such as before, during, and after 
the terminal movement. In addition, the presence of only a single link provides smooth 
communication. A prior art resources-reserving method that depends upon only the 
transmission of reservation packets makes it difficult to determine whether the real link 
is overlapped with the virtual link. 

[0162] As discussed above, the present embodiment assumes that only a single path is 
present in the overlapped link. This feature eliminates overlapped reservations that are 
difficult to distinguish from one another with reference to a reservation message. As a 
result, an efficient and effective path is available. 

[0163] Another feature of the present embodiment is that the use of the virtual link 
insures communication quality having a certain level, even with a change in path due to 
the movement of the receiver or transmitter after reservation. 

[0164] The present embodiment discusses a bandwidth as the content of reservation. 
Alternatively, the present embodiment may use priority on a packet-by-packet basis as 
the content of reservation, in order to distinguish a packet for communication that has 
reserved resources in advance from other types of packets. 

[0165] Illustrative examples of such per-packet priority can be referenced by 
"User-Priority" specified by IEEE802.1p, "Type-of-Service" of Ipv4, and 
"Traffic-Class" ofIpv6. 

[0166] The transmitter is notified, as a reservation response, of the priority that forms a 
reservation request in a reservation message. The transmitter sets such priority 
information on a packet-by-packet basis. As a result, intermediary relays are able to 
readily determine whether received packets are concerned with communication to 
reserve the resources. 

[0167] When a plurality of priorities can be specified, then the management of surplus 
resources separated for each of the priorities realizes further detailed reservation of 
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resources. 

[0168] In data communication in which communication quality must be guaranteed, the 
present invention reserves resources on a communication path between a transmitter and 
a receiver during reservation, while the present invention reserves resources on a 
changeable path in advance during reservation when the movement of the transmitter or 
receiver changes the path. As a result, a reservation of resources comparable to that 
through the path during reservation is made. 

[0169] In particular, the above feature works on wireless terminal handover that changes 
base stations. More specifically, before and after a high-speed change in communication 
path, resources on a communication path after terminal movement are reserved in 
advance before the terminal movement. This system guarantees stable communication 
quality immediately after the terminal movement. 

[0170] Similar to "Diffserv", unused resources are usable in other communication. This 
feature improves the usability of the resources. 

Having described preferred embodiments of the invention with reference to the 
accompanying drawings, it is to be understood that the invention is not limited to those 
precise embodiments, and that various changes and modifications may be effected 
therein by one skilled in the art without departing from the scope or spirit of the 
invention as defined in the appended claims. 
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